///**
// * Creat by TanLei
// * Description:
// * User:86183
// * Date:2022-06-16
// * Time:13:51
// */
//class ListNode {
//    int val;
//    ListNode next;
//
//    ListNode() {
//    }
//
//    ListNode(int val) {
//        this.val = val;
//    }
//
//    ListNode(int val, ListNode next) {
//        this.val = val;
//        this.next = next;
//    }
//}
//
//class Solution {
//    public ListNode rotateRight(ListNode head, int k) {
//        if (k == 0 || head == null || head.next == null) {
//            return head;
//        }
//        int n = 1;
//        ListNode iter = head;
//        while (iter.next != null) {
//            iter = iter.next;
//            n++;
//        }
//        int add = n - k % n;
//        if (add == n) {
//            return head;
//        }
//        iter.next = head;
//        while (add-- > 0) {
//            iter = iter.next;
//        }
//        ListNode ret = iter.next;
//        iter.next = null;
//        return ret;
//    }
//}
//public class Test1 {
//}
